class Solution {
public:
    bool isPowerOfFour(int n) {
        // if(n<=0)
        //     return false;
        // if(n==1)
        //     return true;
        // long a=1;
        // for(int i=0;i<16;i++)
        // {
        //     a*=4;
        //     if(n==a)
        //         return true;
        // }
        // return false;

        if(n<=0)
            return false;
        if(n==1)
            return true;
        return (!(n%4) && isPowerOfFour(n/4));
    }
};